Cooperative games on antimatroids

The aim of this paper is to introduce cooperative games with a feasible coalition system which is called antimatroid. These combinatorial structures generalize the permission structures, which have nice economical applications. With this goal, we ...rst characterize the approaches from a permission structure with special classes of antimatroids. Next, we use the concept of interior operator in an antimatroid and we de...ne the restricted game taking into account the limited possibilities of cooperation determined by the antimatroid. These games extend the restricted games obtained by permission structures. Finally, we provide a computational method to obtain the Shapley and Banzhaf values of the players in the restricted game, by using the worths of the original game. Mathematics Subject Classi...cation 2000: 91A12